CLARET: A new Relational Learning Algorithm for Interpretation in Spatial Domains
نویسندگان
چکیده
A new learning algorithm: Consolidated Learning Algorithm based on Relational Evidence Theory (CLARET) is presented, which integrates a machine learning methods with graph matching techniques. A systematic approach to nding interpretations is demonstrated for an on-line, hand drawn, schematic diagram and symbols recognition system. The approach uses an adaptive representational bias and search strategy during learning by e ciently grounding the learning procedures in the relational spatial constraints of their application.
منابع مشابه
School of Computing Relational Evidence Theory and Spatial Interpretation Procedures
i Synopsis Spatial interpretation involves the intelligent processing of images for learning, planning and visualisation. This involves building systems which learn to recognise patterns from the content of unconstrained data such as handwritten schematic symbols, photographic , and video images. The eeciency of spatial interpretation systems is measured not only in terms of their ability to le...
متن کاملThe CLARET Algorithm
The Consolidated Algorithm for Relational Evidence Theory (CLARET) is used for interpreting actions and events in dynamical domains. This includes a data mining application for recognising and describing aeroplane manoeuvres and pilot intentionality in agent-oriented ight mission modelling. Another is an on-line schematic interpretation system for hand-drawn symbols and equations. The aim of th...
متن کاملOn Learning Spatio-Temporal Relational Structures in Two Different Domains
In this paper we consider the types of representations and learning procedures required to construct rules which can adequately describe relational information as it occurs in spatio-temporal sequences. A comparison of interpreting on-line hand drawings is made to the automatic generation of ight manoeuvre description based on a relational learning system we have developed, the Consolidated Lea...
متن کاملRelational Databases Query Optimization using Hybrid Evolutionary Algorithm
Optimizing the database queries is one of hard research problems. Exhaustive search techniques like dynamic programming is suitable for queries with a few relations, but by increasing the number of relations in query, much use of memory and processing is needed, and the use of these methods is not suitable, so we have to use random and evolutionary methods. The use of evolutionary methods, beca...
متن کاملOn the E ciency of Learning in Spatial Domains and Relational Evidence Theory
In this paper two di erent approaches to evidential learning are investigated in how they apply to generalizing within spatial domains. We present a systematic evaluation of learning to identify unconstrained spatial data. The e ciency of di erent approaches to evidential theory for relational problems is compared. Many real-world identi cation and planning tasks involve the interpretation of d...
متن کامل